#include<bits/stdc++.h>
using namespace std;
long long n,ans;
int a[200005];
int c[200005];
int f[2005];
long long score(int n){
    long long s=0;
    for(int i=1;i<=n;i++){
        for(int j=i-1;j>0;j--){
            if(c[i]==c[j]){
                if(a[i]==a[j]) s+=a[i];
                break;
            }
        }
    }
    return s;
}
void dfs(int dep){
    if(dep>n){
        ans=max(ans,score(n));
        return;
    }
    c[dep]=0;
    dfs(dep+1);
    c[dep]=1;
    dfs(dep+1);
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T;cin>>T;
    while(T--){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        if(n<=15){
            ans=0;
            dfs(1);
            cout<<ans<<endl;
        }
        else{
            int s=0;
            for(int i=1;i<=n;i++){
                f[a[i]]++;
            }
            for(int i=1;i<=2000;i++){
                if(f[a[i]]) s+=a[i]*f[a[i]];
            }
            cout<<ans;
        }
    }
    return 0;
}
